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1. FIELD OF THE INVENTION 

The present invention relates to locating the position of an object, and in particular 
embodiments of the present invention are directed toward using a satellite positioning system to 
locate the position of objects that are obstructed. 

2. BACKGROUND ART 

People use positioning systems to precisely determine the locations of objects. One type 
of positioning system is the Global Positioning System (GPS) and uses multiple satellites that 
orbit the earth. The satellites transmit signals to earth that can be detected by anyone with a 
receiver. Currently, however, it is impossible to track objects using the receiver when the object 
is obstructed, for instance within an enclosed structure such as a parking garage or building, or 
under a tree or bridge. Before further discussing the drawbacks associated with current 
positioning systems, it is instructive to discuss navigation generally. 



Since the beginning of recorded time, people have been trying to figure out a reliable way 
to determine their own position to help guide them to where they are going and to get them back 
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home again. On land people relied on maps, landmarks, and local residents to navigate. There 
are no landmarks or residents on the ocean, however, so sea travel was particularly difficult. To 
avoid getting lost, early sailors followed the coastline closely, rarely going out of sight of land. 
When humankind first sailed into the open ocean, they used the stars to chart their path. The 
north star was used in the northern hemisphere but was not available once a ship was too far 
south of the equator. The compass was also used to determine the direction of North but could 
only provide direction information, but not position information. Eventually clocks were 
developed that could be used at sea so that longitudinal (east west) directions could be 
determined. 

Still, however, it was impossible to exactly where you were with any precision. In 
modern times, the need and desire to know the exact location on sea or land within meters arose. 
Military, commercial, and personal requirements created the need for more accurate positioning 
systems. In the early 20th century ground based radio navigation systems were developed. One 
drawback of using a ground based radio system is the tradeoff between coverage and accuracy. 
High-frequency radio waves provide accurate position location but can only be picked up in a 
small, localized area. Lower frequency radio waves cover a larger area, but cannot pinpoint the 
location of an object with precision. 

Satellite Positioning System 

To partially solve the problems associated with ground-based navigation systems, high- 
frequency radio transmitters were placed in space as part of the GPS system. As is well known, 
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GPS was established by the United States government, and employs a constellation of satellites 
in orbit around the earth at an altitude of approximately 26500 km. Currently, the GPS 
constellation consists of 24 satellites, arranged with 4 satellites in each of 6 orbital planes. Each 
orbital plane is inclined to the earth's equator by an angle of approximately 55 degrees. 

5 

Each GPS satellite transmits microwave L-band radio signals continuously in two 
frequency bands, centered at 1575.42 MHz and 1227.6 MHz., denoted as LI and L2 respectively. 
The GPS LI signal is quadri-phase modulated by a coarse/acquisition code ("C/A code") and a 
precision ranging code ("P-code"). The L2 signal is binary phase shift key ("BPSK") modulated 
10 by the P-code. The GPS C/A code is a gold code that is specific to each satellite, and has a 
+; symbol rate of 1.023 MHz. The unique content of each satellite's C/A code is used to identify the 
jjj source of a received signal. The P-code is also specific to each satellite and has a symbol rate of 

cp=r 

s 10.23 MHz. The GPS satellite transmission standards are set forth in detail by the Interface 
UH Control Document GPS (200), dated 1993, a revised version of a document first published in 
1983. 

Another satellite positioning system is called GLONASS. GLONASS was established by 
the former Soviet Union and operated by the Russian Space Forces. The GLONASS constellation 
consists of 24 satellites arranged with 8 satellites in each of 3 orbital planes. Each orbital plane is 
20 inclined to the earth's equator by an angle of approximately 64.8 degrees. The altitude of the 
GLONASS satellites is approximately 19100 km. 
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The satellites of the GLONASS radio navigation system transmit signals in the frequency 
band near 1602 MHz, and signals in a secondary band near 1246 MHz, denoted as LI and L2 
respectively. The GLONASS LI signal is quadri -phase modulated by a C/A code and a P-code. 
The L2 signal is BPSK modulated by the P-code. Unlike GPS, in which all of the satellites 
5 transmit on the same nominal frequency, the GLONASS satellites each transmit at a unique 
frequency in order to differentiate between the satellites. The GLONASS LI carrier frequency is 
equal to 1602 MHz+k*0.5625 MHz, where k is a number related to the satellite number. The 
GLONASS L2 carrier frequency is equal to 1246 MHz+k*0.5625 MHz. The GLONASS C/A 
code consists of a length 511 linear maximal sequence. Details of the GLONASS signals may be 
!§> found in the Global Satellite Navigation System GLONASS-Interface Control Document of the 
+; RTCA Paper No. 5 1 8-9 1/SC 1 59-3 1 7, approved by the Glavkosmos Institute of Space Device 
J Engineering, the official former USSR GLONASS responsible organization. 

yl In addition to transmitting high frequency signals, both satellite systems send navigation 

^5 messages and ephemeris data. The navigation message is a low frequency signal that identifies 

the satellite and provides other information. The ephemeris data provides information on the 

path and position of the satellite. 

Current Receivers 

20 

Conventional receivers, called GPS or SPS receivers, work well when the signals travel 
directly from the satellite to the receiver with no obstructions in the way. When passing under 
trees, bridges, through garages and when the receiver is in a building, however, problems occur. 
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Specifically, these objects present barriers that interfere with the signal and weaken it. Even 



worse, the navigation message, which is typically more difficult to detect than the signals, is 



often undetectable when there are obstructions. 



5 



Secondly, the receiver relies on detecting reflected signals. Obstructions between the 



signal sent by the satellite and the receiver compromise the signal path.. The signal reflects off 
nearby surfaces and then to the receiver. Some of these signals may be stronger than another, 
even though the distance the signal travels is further, depending on the reflecting surface or 
surfaces. This extra distance traveled by the signal can introduce errors into the distance and 
M) location calculations. 

m It is desirable to overcome this difficulty for a variety of reasons. First, it would be 

5 desirable to locate an object in a building in order to allow the users of positioning devices to 
zJ obtain a fix and assess position-related data to access nearby services. Second, federal mandates 
Ji;5 may require the ability to locate cell phone users to a high degree of accuracy (e.g. within 100 
feet) so that 911 services can locate an emergency caller even when the cell phone is used in a 
building or obstructed area. It would be desirable to provide a SPS receiver to overcome the 
above problems. 
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SUMMARY OF THE INVENTION 



Embodiments of the present invention relate to a low signal-to-noise ratio positioning 
system. According to one or more embodiments of the present invention, the receiver in a 
conventional positioning system is configured to communicate with a terrestrial broadcast 
station. The terrestrial broadcast station transmits assistance signals to the receiver and enable 
the receiver to locate very weak signals being transmitted from the satellites in the positioning 
system. 

In one embodiment, the assistance signals include Doppler frequencies for the satellites. 
In another embodiment, the assistance signals include Ephemeris data. In another embodiment, 
the assistance signals include almanac data. Almanac data is a list of satellites that a particular 
receiver should be able to access currently. This prevents the receiver from searching for 
satellites, for instance, that are below the horizon and not currently usable. In other 
embodiments of the present invention, the assistance signal includes navigation bits demodulated 
from the carrier phase inversion signal of the satellite, time synchronization signals, base station 
coordinates for 1 ms ambiguity resolution, and pseudo range differential corrections. 

The assistance information may be provided by a wire, a computer network such as the 
Internet, or it may be provided wirelessly, such as via a cellular telephone network, wireless data 
network, a secondary carrier on a transmitter in the commercial broadcast service (TV or AM/FM 
radio) or by another equivalent means. The assistance signal permits the use of a coherent 
decoding and the provision of needed data which enables a receiver with a weak acquisition to 
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maintain a lock even when it does not have a strong enough signal acquisition to independently 
decode needed data. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



These and other features, aspects and advantages of the present invention will become 
better understood with regard to the following description, appended claims and accompanying 
drawings where: 

Figure 1 is a low signal-to-noise ratio positioning system according to an embodiment of 
the present invention. 

Figure 2 shows the use of an assistance signal according to an embodiment of the present 
invention. 

Figure 3 shows the use of an assistance signal according to another embodiment of the 
present invention. 

Figure 4 shows the use of an assistance signal according to another embodiment of the 
present invention. 

Figure 5 is a digital message from a satellite to a receiver according to an embodiment fo 
the present invention. 

Figure 6 shows the use of an assistance signal according to another embodiment of the 
present invention. 
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Figure 7 shows a positioning system architecture according to an embodiment of the 
present invention. 

Figure 8 shows a positioning system according to an embodiment of the present 
invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

The invention relates to a low signal-to-noise ratio positioning system. In the following 
description, numerous specific details are set forth to provide a more thorough description of 
5 embodiments of the invention. It will be apparent, however, to one skilled in the art, that the 
invention may be practiced without these specific details. In other instances, well known features 
have not been described in detail so as not to obscure the invention. 

Positioning System Using Assistance Signals 

8 

=F One embodiment of the present invention is shown in Figure 1. At step 100, signals are 

>t = transmitted from multiple satellites to earth. Then, at step 1 10, a receiver located on earth 

^ receives some of the signals. Next, at step 120, assistance signals are transmitted from a 

Lq terrestrial broadcast station. Finally, position information is obtained at step 130 by using the 

V$ satellite and assistance signals. 

As shown at step 120 of Figure 1, assistance signals are sent from a terrestrial broadcast 
station to a receiver to assist the receiver in obtaining positioning information, specifically when 
the receiver is indoors or when obstacles are in the way. The assistance signals may have various 
20 information in them according to various embodiments of the present invention. In one 
embodiment, the assistance signals have Doppler frequencies for the satellites. 

10 
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Doppler Frequencies 

The satellites themselves are traveling very fast in orbit around the earth. Therefore, it is 
inevitable that the signal sent by the satellite will be altered by the Doppler effect. In practical 
terms this means, for instance, that if all satellites are transmitting signals at 1575 megahertz then 
a receiver must locate and receive each of these signals at something other than 1575 megahertz, 
depending on the direction the satellite is currently traveling. 

In one embodiment of the present invention, a terrestrial broadcast station in the general 
vicinity as a target receiver is chosen where the terrestrial broadcast station is in a more ideal 
position to receive and calculate accurate Doppler information. This might include, for instance, 
a broadcast station that has a more powerful antenna or is farther away from obstacles. The 
broadcast station should be sufficiently close (within 50 to 100 miles, for instance) so that its 
Doppler shifts are substantially the same as the target receiver and its signals are received from 
the same satellites. The terrestrial broadcast station, then, is able to locate the satellites and 
calculate their frequency variations based on the Doppler effect and transmit this information to 
the target receiver. 

In practical terms, this means that a receiver that is obstructed does not have to search the 
spectrum to locate the correct frequencies for satellite signals varied by the Doppler effect. The 
assistance signal tells the receiver exactly what frequency to use. Then, the receiver is able to 
tune to exactly that frequency and no time is expended searching through frequency ranges to 
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lock in on Doppler affected satellite frequencies and the obstructed receiver may immediately 
begin to correlate the messages in the signal. 

This embodiment of the present invention is shown in Figure 2. At step 200, signals are 
5 transmitted from multiple satellites to earth. Then, at step 210, a receiver located on earth 
receives some of the signals. Next, at step 220, a terrestrial broadcast station that is located 
sufficiently near to the target receiver calculates true Doppler frequencies for the satellites. Then, 
at step 230, the true Doppler frequencies are transmitted to the target receiver. Thereafter, the 
target receiver uses the true Doppler frequencies and tunes to those frequencies at step 240, and 
I§ begins correlating at those frequencies at step 250. 

~ Ephemeris Data 

yj In one embodiment of the present invention, the assistance signals provide Ephemeris 

M data. Ephemeris data is data that tells the target receiver exactly where each satellite is. 

fSSZ Knowing the location of each satellite is essential to calculating the receiver's position. Take, for 
instance, the case where a receiver is located indoors. Even if the receiver was broadcast 
Doppler information from a terrestrial broadcast station, the receiver still might not be able to 
obtain a positional fix because the information telling it where the satellites are was to weak to 

20 reach it. 

This embodiment of the present invention is shown in Figure 3. In Figure 3, signals are 
transmitted from multiple satellites to earth at step 300. Then, at step 310, a target receiver 
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located on earth receives some of the signals. Next, at step 320, a terrestrial broadcast station 
that is located sufficiently near to the target receiver calculates true Doppler frequencies for the 
satellites. Then, at step 330, the true Doppler frequencies are transmitted to the target receiver. 

Thereafter, at step 340, it is determined if the signal from the satellite is too weak to 
receive Ephemeris data. If not, the target receiver uses the true Doppler frequencies and tunes to 
those frequencies at step 350, and begins correlating at those frequencies at step 360. Otherwise, 
a terrestrial broadcast station sends Ephemeris data to the receiver at step 370 and the receiver 
calculates position using the Ephemeris data at step 380. 

Almanac-Data 

At any given moment, only a portion of the satellites in a positioning system are currently 
usable. This is because as the satellites orbit the earth some fall below the horizon. When this 
happens, the signal from that satellite cannot be used, and is not expected to be used, by the 
receiver. Almanac data is used to inform a receiver exactly what satellites should currently be 
used. In one embodiment of the present invention, almanac data is calculated at a broadcast 
station and sent as part of the assistance signal so that the target receiver does not waste time 
looking for and trying to receive signals from a satellite that is below the horizon or otherwise 
not desirable. 

This embodiment of the present invention is shown in Figure 4. At step 400, signals are 
transmitted from multiple satellites to earth. Then, at step 410, a broadcast station calculates 
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almanac data for a target receiver. Next, at step 420, the assistance signals, including the 
almanac data, are transmitted from a terrestrial broadcast station to the target receiver. 
Thereafter, the target receiver locates the satellites indicated in the almanac data at step 430. 
Finally, position information is obtained at step 440 by using the satellites indicated in the 
5 almanac data. 

Navigation Message 

The navigation message of a satellite can cause a problem for indoor receiving. This is 
IJ due to the interaction between the correlation code of a satellite and the navigation message 
=P broadcast by the satellite. Each satellite broadcasts a high frequency signal (e.g. 1 MHz) of l's 
?i and 0 f s. This signal is called the correlation code and is a pseudo random string of digital data 
J" that repeats at a high bit rate. The navigation message is also a digital message that is broadcast 
Ln at a much lower bandwidth, several orders of magnitude slower than the correlation data rate. In 
W one implementation, the navigation data is inserted into the correlation data stream as a series of 
^ inversions of the correlation data string. For example, a noninverted correlation data string could 
represent a digital 1 while an inverted correlation data string could represent a digital zero. Thus, 
for every 100,000 bits of correlation data (when a correlation data string is 100,000 bits in 
length), only a single navigation message bit is sent. 

20 

The data system is shown in Figure 5. A repeating series of correlation code bit strings 
501 A - 501N are transmitted. Periodically, the correlation code bit strings are entirely inverted, 
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such as at location 501B and 501E. The noninverted strings represent a navigation message bit 
with a value of 1 while the inverted strings represent a 0 navigation message bit. 

For typical outdoor operation of a receiver, this system works adequately because the 
receiver is able to capture the correlation data relatively easily. At each navigation data transition 
from one polarity to another (e.g. a 1 bit to a 0 bit or vice-versa) the correlator of a receiver loses 
its correlation. The receiver assumes that an inversion has occurred, notes the navigation 
message bit value, and then attempts to lock onto the inverted correlation data string, usually 
successfully before the next navigation message bit transition. 

This does not work as well in indoor uses. There, the receiver may need to correlate for a 
much longer period of time to achieve an adequate signal to noise ratio. The present invention 
solves this problem by sending the navigation message bits to the receiver via the terrestrial 
broadcast station. In this manner, the receiver can predict the inversions and look for the 
inverted string without ever losing the correlation on the satellite signal. When the transition of 
the correlation code string is about to occur based on the received navigation message data from 
the terrestrial broadcast station, the receiver can invert the signal so that the correlator maintains 
its lock on the correlation code. 

The operation of this system is illustrated in the flow diagram of Figure 6. At step 600, 
the satellite transmits the correlation code signal string to Earth, inverting it periodically to 
represent navigation message data bits. The target receiver receives the signal from space and 
the navigation message data from a terrestrial broadcast station at step 610. At step 620, the 
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receiver correlates the data from the satellite. At decision block 630, the receiver uses the 
navigation message data from the terrestrial broadcast station to determine if an inversion of the 
navigation signal is about to occur. If no, the receiver continues correlating the signal at step 
620. If yes, the receiver inverts the incoming correlation signal at the appropriate transition time 
5 at step 640 so that there is no loss of correlation due to data inversion. The system continues 
correlating at step 620. 

The broadcast station should be relatively close, less than 100 miles away for instance, so 
that they receive essentially the same signal from the satellite. Using the string sent from the 
l]| broadcast station, the target receiver is able to know when the inversions will occur, look for the 
~F inversions, and hence, the navigation message, while at the same time continuing to correlate on 
?j the weak signal. 

yl Assistance Signal Architecture 

*~ An example of an architecture that may be used to transmit assistance signals is shown in 

Figure 7. A positioning system antenna 700 receives a satellite signal and transmits it to a 
positioning system radio frequency (RF) part 710. RF part 710 might include, for instance, 
conventional means for amplifying the received signal (amplifier), filtering it, and down- 

20 converting it to an appropriate intermediate frequency. The amplified and down-converted signal 
is then applied to a conventional analog to digital converter 720. The output of the converter 
720, which represents the digital amplitude samples of the down-converted positioning system 
signal is stored in a memory 730 for subsequent signal processing. 
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When appropriate, the positioning system signal stored in memory 730 is transmitted to 
receiver logic unit 735. A broadcast station 740 having its own antenna 750 also receives signals 
from satellites and transmits assistance signal 760 to receiver logic unit 735 as well. Receiver 
logic unit 735 is configured to respond to multiple types of assistance data. In the case where the 
navigation message is sent in the assistance signal, receiver logic unit 735 might perform a re- 
inversion of the data when the navigation message inverts, for instance by correlating with a 
matched filter, a correlater, a Fast Fourier Transform (FFT) unit, or other suitable device. 

Receiver logic unit 735 may be a component of a computing device, such as a personal 
digital assistant, cellular phone, or general purpose computer. Assistance signal 760 may be a 
provided by a wire, a computer network such as the Internet, or it may be provided wirelessly, 
such as via a cellular telephone network, wireless data network, a secondary carrier on a 
transmitter in the commercial broadcast service (TV or AM/FM radio) or by another equivalent 
means. Memory unit 730 may be used to store data that is not completely transient in nature (i.e., 
Ephemeris data) and transmit it later to the receiver logic unit 735 when needed. 

Embodiment of a Positioning System 

One embodiment of a positioning system according to the present invention is illustrated 
in Figure 8. An assistance receiver 812 is coupled to an antenna 811. The assistance data 
receiver 812 provides navigation bits, Doppler frequencies, time synchronization, ephemeris 
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data, base station coordinates for 1 ms ambiguity resolution, and pseudo-range differential 
corrections to a local bro adcast netw ork that may be wired, wireless, cellular, or network or 
internet based. 



5 The SPS receiver in the embodiment of Figure 8 comprises an antenna 801 coupled to a 

processing block 802. The output of processing block 802 is coupled to AID converter 803 and 
memory 804 to difference node 805. The output of node 805 is coupled to filter block 806 along 
with data from the assistance receiver 812. Filter block 806 is coupled to accumulation block 
808 and through iteration block 809 to ambiguity resolution block 810. 

£ The output of memory 804 is also coupled to correlation and tracking block 813 which 

O provides output to difference node 805 and to navigation data decoding block 814. The output of 
!H block 814 is coupled to memory 816 and to position computation block 815. Ephemeris data and 
rr differential corrections data from the assistance receiver 812 is also coupled to position 
1 5 computation block 8 1 5 as is memory 816. The position computation block exchanges data with 
resolution block 810. 



In operation, the received satellite signal from antenna 801 is inputted to an RET 

V 

W processing section 802 which includes conventional means for amplifying the received signal 

20 (amplifier), filtering it, and down-converting it to an appropriate intermediate frequency (IF). 
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The amplified and down-converted signal is then applied to a conventional analog to digital 
(A/D) converter 803. The output of the A/D converter, which represents the digital amplitude 
samples of the down-converted signal is stored in a memory 804 for subsequent signal 
processing. 

For low SNR processing of signals, it is desirable to eliminate the effects of 
cross-correlations from satellites other than the satellite being acquired or tracked. The peak 
cross-correlation coefficient between all conventional GPS C/A Gold Codes is 65/1023. 
Additionally, frequency offsets may result in this being even higher. 

The output of difference block 805 is applied at filter block 806. Filter block 806 may be 
comprised of primary and secondary matched filters, or it may be a single structure such as an 
FFT, or other convolution or correlation device. The output of filter block 806 is applied to non- 
coherent accumulator 808 which performs a non-coherent detection and accumulation. The non- 
coherent detection computes some function of the modulus of the output of block 806. The two 
functions are the modulus and the modulus squared in one embodiment. Typical coherent 
integration times are on the order of 100 mSec. Non-coherent accumulation would typically be 
performed on data corresponding to a one second interval of the received signal. 
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The output of the cross-coherent accumulator is applied to block 809 that iteratively 
estimates the sub-millisecond pseudorange to the satellite in question. The pseudorange is 
ambiguous at the one mSec level. It is the function of ambiguity resolution block 810 to resolve 
the millisecond ambiguity in the pseudorange in a conventional manner. Block 810 takes as its 
5 inputs distances to satellites from a position computation performed at computation block 815. 

Assistance data from the aiding receiver 812 communicates the navigation message bits, 
i.e., telemetry data, Doppler information, base station coordinates for 1 ms ambiguity resolution, 
4? PRN numbers and time synchronization information to the filter matched to the C/A and 
fj§ navigation message bits at filter block 806. The aiding SPS receiver also communicates 
yj ephemerides and differential corrections (if implemented) to the position computation block 815! 
=F Ephemerides may be stored in memory 816 for later use if desired. 

r7 The output memory 804 is also connected to the satellite correlation and tracking module 

15 813. In one embodiment, block 813 is a standard SPS correlator. It is aided by the C/A code 

pseudorange estimates from block 809. The satellite correlation and tracking module 813 is used 
to derive navigation data from the data stored in memory 804 when the received satellite signal 
strength is high. 



LA43188v7 



20 



When the signal is weak, such as in an obstructed area (a low SNR condition), Ephemeris 
data may be stored in memory 816 wherever and whenever it is found by block 813 and block 
814 from the SPS receiver. Then it may be used in later conditions where the signal is too weak 
to allow Ephemeris data to be collected by the SPS receiver. Thus, operation of the aided SPS 
receiver may continue for a time (typically up to several hours) until the Ephemeris data goes out 
of date. (Differential corrections may also be stored but these go out of date much more quickly). 

The position computation block 815 takes as its inputs Ephemeris data derived from the 
navigation message decoded in block 814 (and optionally stored in memory 816), or data from 
the aiding SPS receiver 812 or the stored message in memory 816. Additionally it may use 
differential corrections from aiding SPS receiver 812 and pseudoranges from the pseudorange 
ambiguity resolution module 810. 

Three points merit special mention at this point. First, the signal correlation and tracking 
module 813 does not work independently of the filter matched to the C/A code and navigation 
message bits (block 806). This is because the SNR of the received signal may be inadequate to 
allow the received signal to be tracked. By operating on the stored data, the causality 
requirement of the tracking loops is eliminated. Second, this technique does not compute the full 
cross-correlation function between the data and the locally generated signals. This is because the 
correlation coefficients are not computed for the uninteresting lags. 
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Finally, the data memory size can be reduced to the size necessary to store an amount of 
data that corresponds to the coherent integration period. If, after processing the first data set it is 
determined that additional data is needed, additional data may be required and stored in memory 
804, processed, and the processed results combined with the results of the first processing results 
for improved accuracy or strength of a statistical test. Similarly, any number of subsequent 
samples may be acquired, processed, and incorporated into the pseudorange measurements and 
position computation. 

Filter Block 

In one or more embodiments of the present invention, a filter block, such as block 806 of 
Figure 8, is used. In one embodiment, filter block 806 is broken into a primary and a secondary 
matched filter. In operation, the input to the primary matched filter is matched to the product of 
the C/A code, the telemetry data (navigation bits from the carrier phase reversal signal) and the 
carrier frequency of the desired satellite signal. This technique differs from techniques that use a 
filter matched to only the product of the C/A code and a carrier frequency. There are two 
important differences: First, the technique of using a filter matched to the product which 
includes telemetry data has the capability to out perform techniques which do not use the 
telemetry data. This is because the use of the telemetry data allows Longer Coherent Integration 
of the received signal and subsequently it permits improved post-correlation SNR. Second, the 
technique of using a filter matched to the product which includes telemetry data differs 
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mathematically from FFT-based techniques which perform convolutions or correlations on the 
product of the pseudo random noise (PRN) (the C/A code) and the carrier; these FFT-based 
convolutions or correlations employ circular convolution which implicitly assumes periodic 
extensions of the PRN code with the same telemetry bit sign. 

The output of the primary filter may be viewed as complex correlation coefficients 
between the data input to the matched filter. This output is applied to a second matched filter. If 
T denotes the sample period of the primary filter, the ideal matched secondary filter is given by 
Bracewell's triangle function, the zeros of which correspond to one C/A code "chip" (define), 
convolved with the baseband equivalent of the composite of filters in the receiver, sampled at an 
interval T. The purpose of this secondary filter is to improve SNR by the complex correlation 
coefficients prior to non-coherent detection and subsequent accumulation. Loosely, the 
secondary filter uses information in samples adjacent to the peak correlation coefficient to 
improve the SNR. More precisely, to maximize SNR, the complex correlation coefficients are 
applied sequentially to the filter which has as its impulse response the time-reverse, complex 
conjugate of the above described filter. Practically, this filter may be approximated by a binary 
approximation to the ideal response. Since both of these operations are linear, they could, of 
course, be combined in a single filter. However, to do so would result in a more complex 
implementation. 
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Thus, a low signal-to-noise ratio positioning system is described in conjunction with one 
or more specific embodiments. The invention is defined by the claims and their full scope of 
equivalents. 
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